анализ на наихудший случай

См. также в других словарях:

• Сортировка пузырьком — Сортировка простыми обменами, сортировка пузырьком (англ. bubble sort)  простой алгоритм сортировки. Для понимания и реализации этот алгоритм  простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n²).… …   Википедия

• Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях… …   Википедия

• Сортировка выбором — (Selection sort)  алгоритм сортировки. Может быть реализован и как устойчивый и как неустойчивый. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ(n2), предполагая что сравнения делаются за постоянное… …   Википедия

• Дилемма заключённого — Будут ли заключенные друг друга предавать, следуя своим эгоистическим интересам, или будут молчать, тем самым минимизируя общий срок? Дилемма заключённого (англ. Prisoner s dilemma, реже употребляется название «дилемма …   Википедия

• Дилема заключённого — Будут ли заключенные друг друга предавать, следуя своим эгоистическим интересам, или будут молчать, тем самым минимизируя общий срок? В теории игр дилемма заключённого (реже употребляется название «дилемма бандита»)  некооперативная игра, в… …   Википедия

• Дилема заключённых — Будут ли заключенные друг друга предавать, следуя своим эгоистическим интересам, или будут молчать, тем самым минимизируя общий срок? В теории игр дилемма заключённого (реже употребляется название «дилемма бандита»)  некооперативная игра, в… …   Википедия

• Дилемма заключенного — Будут ли заключенные друг друга предавать, следуя своим эгоистическим интересам, или будут молчать, тем самым минимизируя общий срок? В теории игр дилемма заключённого (реже употребляется название «дилемма бандита»)  некооперативная игра, в… …   Википедия

• Дилемма двух узников — Будут ли заключенные друг друга предавать, следуя своим эгоистическим интересам, или будут молчать, тем самым минимизируя общий срок? В теории игр дилемма заключённого (реже употребляется название «дилемма бандита»)  некооперативная игра, в… …   Википедия

• Методы сортировки — Алгоритм сортировки это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в… …   Википедия

• Парадокс заключённых — Будут ли заключенные друг друга предавать, следуя своим эгоистическим интересам, или будут молчать, тем самым минимизируя общий срок? В теории игр дилемма заключённого (реже употребляется название «дилемма бандита»)  некооперативная игра, в… …   Википедия

• Инфляция — (Inflation) Инфляция это обесценивание денежной единицы, уменьшение ее покупательной способности Общая информация об инфляции, виды инфляции, в чем состоит экономическая сущность, причины и последствия инфляции, показатели и индекс инфляции, как… …   Энциклопедия инвестора